
EXPRESS MAIL NO. EL592219133US 

SYSTEM AND METHOD TO AUTOMATICALLY OBTAIN A SERVICE 



TECHNICAL FIELD 

5 The present invention is generally related to the field of network applications 

and, more particularly, is related to a system and method for obtaining a service on 
a network. 



10 BACKGROUND OF THE INVENTION 

With the proliferation of personal computers and the advent of the Internet, 
the number of sen/ices and applications that are available to the public have 
increased dramatically. Specifically, software applications and services are 
Q available from a number of locations and online via the Internet that may be 

j'fj 15 executed in the average user's personal computer, etc. 

For example, many different software applications exist that may be used to 
CR print or otherwise render documents. Such applications often allow a user to create 

l :! a digital document that is stored in a memory. The specific digital format of the 

! =3 digital document is often a proprietary format that is compatible with the specific 

l*i 20 application employed in its creation. For example, one may create digital 
;4 documents using software packages such as Microsoft Word created by Microsoft 
i ,A Corporation of Redmond, Washington or Adobe Acrobat created by Adobe 

Systems, Inc., of San Jose, California. 

Given that there are many different formats in which digital documents or 
25 other files may be embodied, it sometimes happens that a user may have access to 
such documents or other files on their computer system without the corresponding 
application necessary to render the digital document or other file for printing or 
viewing, etc. For example, a user may receive such a document or other file as an 
attachment over the Internet via electronic mail. When the corresponding 
30 application is not installed on the user's computer, a user may be prevented from 
rendering or otherwise accessing and exploiting the specific document or file for 
print, viewing, or other operation, etc. 
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Also, in some situations, a user may not have an up-to-date version of an 
application on their computer system. For example, in printing documents, often a 
driver is employed by a computer system to communicate with a printer and to 
perform other printing operations. From time to time a more recent version of a 
driver currently employed by a user's computer system may be available. 
However, unless the user manually performs the actions necessary to obtain the 
more recent version of the driver, the older driver will continually be used. 
Consequently, a user may not receive any benefits associated with the newer 
version of the driver. 



SUMMARY OF THE INVENTION 

In view of the foregoing, the present invention provides for a system, 
method, and program embodied in a computer readable medium for obtaining a 

1 5 service. In one embodiment, the method comprises the steps of identifying a 
service needed to perform a processing function in a processor based system 
coupled to a network, and, searching at least one remote device on the network for 
the service to perform the processing function. 

In another embodiment, the present invention provides for a program stored 

20 on a computer readable medium for obtaining a service. In this regard, the 

program comprises code that identifies a service needed to perform a processing 
function in a processor-based system coupled to a network, and, code that 
searches at least one remote device on the network for the service to perform the 
processing function. 

25 In still another embodiment, a system for obtaining a service is provided. In 

this respect, the system comprises means for identifying a service needed to 
perform a processing function in a processor-based system coupled to a network. 
The system also includes means for searching at least one remote device on the 
network for the service to perform the processing function. 

30 



HP Case No: 10007341-1 




BRIEF DESCRIPTION OF THE DRAWINGS 

The invention can be understood with reference to the following drawings. 
The components in the drawings are not necessarily to scale. Also, in the 
drawings, like reference numerals designate corresponding parts throughout the 
5 several views. 

FIG. 1 is a drawing of a data communications network that employs a 
service locator according to an aspect of the present invention; and 

FIGS. 2A-D depict a flow chart of the service locator of FIG. 1 . 
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DETAILED DESCRIPTION OF THE INVENTION 

With reference to FIG. 1, shown is a data communications network 100 
according to an aspect of the present invention. The data communications network 
100 includes a service server 103 and a client 106, both of which are coupled to a 
i 15 network 109. In this respect, the service server 103 and the client 106 may 

comprise, for example, computer systems such as processor based systems or 
systems with like capability as can be appreciated by those with ordinary skill in the 
art. 

The network 109 includes, for example, the Internet, Intranets, wide area 
U 20 networks (WANs), local area networks (LANs), wireless networks, or other suitable 
networks, etc., or any combination of two or more such networks. The service 
server 103 and the client 106 are coupled to the network 109 to facilitate data 
communication to and from each other via the network 109 as is generally known 
by those of ordinary skill in the art. For example, both the service server 103 and 
25 the client 106 may be linked to the network 109 using various devices such as, for 
example/network cards, modems, or other communications devices. 

The client 106 includes a display device 1 13, a mouse 1 16, a keyboard 119, 
and a printer 123. The display device 113 may be, for example, a cathode ray tube 
(CRT), a liquid crystal display screen, a gas plasma-based flat panel display, or 
30 other suitable display device. The printer 123 may be either a local printer coupled 
directly to the client 106 or a network printer coupled directly to the network 109, 
etc. Also, other peripheral devices may be employed with the client 106 such as, 
for example, a keypad, touch pad, touch screen, microphone, scanner, joystick, or 

3 

HP Case No: 10007341-1 



n 



one or more push buttons, indicator lights, speakers, as well as other devices as 
can be appreciated by those with ordinary skill in the art. The server 103 may also 
include all peripheral devices that are employed with the client 106. 

The service server 103 includes a processor circuit having a processor 133 
5 and a memory 136, both of which are coupled to a local interface 139. In this 
respect, the local interface 139 may be a data bus with an accompanying 
control/address bus as is generally understood by those with ordinary skill in the 
art. In this manner, the service server 103 is a processor-based system as can be 
appreciated by those with ordinary skill in the art. Stored on the memory 136 and 
10 executable by the processor 133 are an operating system 143 and a network 

server 146. The network server 146 may be, for example, a web server or similar 
device as can be appreciated by those with ordinary skill in the art. The network 
server 146 serves up a "service" 149 to requesting clients 106 as will be discussed. 
The client 106 also includes a processor circuit having a processor 153 and 
1 5 a memory 1 56, both of which are coupled to a local interface 1 59. In this respect, 
the local interface 159 may be, for example, a data bus with an accompanying 
£n control/address bus as can be appreciated by those with ordinary skill in the art. 

h Thus, the client 106 is a processor-based system as can be appreciated by those 

^ with ordinary skill in the art. Stored on the memory 156 and executable by the 

a y 20 processor 153 are an operating system 163, one or more applications 166, and a 
;f service locator 169. The operation of the operating system 163, applications 166, 

and the service locator 169 will be described. 

The printer 123 also includes a processor circuit with a processor 173 and a 
memory 176, both of which are coupled to a local interface 179. The local interface 
25 179 may be, for example, a data bus with an accompanying control/address bus as 
can be appreciated by those with ordinary skill in the art. In this respect, the printer 
123 is a processor-based system as can be appreciated by those with ordinary skill 
in the art. Stored on the memory 176 and executable by the processor 173 are an 
operating system 183 and a printer control system 186. The service locator 169 
30 may also be located within the printer 123 in the event that the printer 123 is a 
network capable printer 109. 

Each of the memories 136, 156, and 176 may include both volatile and 
nonvolatile memory components. Volatile components are those that do not retain 
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data values upon loss of power. Nonvolatile components are those that retain data 
upon a loss of power. Thus, each of the memories 136, 156, and 176 may 
comprise, for example, random access memory (RAM), read-only memory (ROM), 
hard disk drives, floppy disks accessed via an associated floppy disk drive, 
5 compact discs accessed via a compact disc drive, magnetic tapes accessed via an 
appropriate tape drive, and/or other memory components, or a combination of any 
two or more of these memory components. In addition, the RAM may comprise, for 
example, static random access memory (SRAM), dynamic random access memory 
(DRAM), or magnetic random access memory (MRAM) and other such devices. 

10 The ROM may comprise, for example, a programmable read-only memory (PROM), 
an erasable programmable read-only memory (EPROM), an electrically erasable 
programmable read-only memory (EEPROM), or other like memory device. 

Also, each of the processors 133, 153, and 173 may represent multiple 
processors and each of the memories 136, 156, and 176 may represent multiple 

15 memories that operate in parallel processing circuits, respectively. In such a case, 
each of the local interfaces 139, 159, and 179 may be an appropriate network that 
facilitates communication between any two of the multiple processors, between any 
processor and any of the memories, or between any two of the memories, etc. The 
processors 133, 153, and 173 may be electrical or optical in nature. 

20 The operating systems 143, 163, and 183 are executed to control the 

allocation and usage of hardware resources in the sen/ice server 103, client 106, 
and the printer 123, respectively. Specifically, the operating systems 143, 163, and 
183 control the allocation and usage of various portions of the memories 136, 156, 
and 176, processing time, and the peripheral devices as well as performing other 

25 functionality. In this manner, the operating systems 143, 163, and 183 serve as the 
foundation on which applications depend as is generally known by those with 
ordinary skill in the art. 

Next an overview of the operation of the various components of the data 
communications network 100 is provided. Before the discussion of the operation 

30 however, first a definition of the "service" 149 is provided. In particular, the service 
149 as described herein includes various software or other services including 
applications that may be implemented in the client 106, the service server 103, or 
the printer 123. For example, the service 149 may be a particular application 166 
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or portion of an application 166. In particular, assume that the application 166 is a 
word processor. In order to print a document, then the service 149 might be a 
driver or font that is employed by the word processor in printing the document on 
the printer 123. In other circumstances, the service 149 may include any type of 
5 program or application available via the network 109 on the service server 103. In 
particular, the service 149 may comprise, for example, any online application that 
may be accessed by the client 106 to perform a specific task. For example, the 
service 149 may include a translation service that automatically translates text in 
one language to another. The service 149 may also include the functionality 
10 necessary to convert various files from one format to a second format as can be 
appreciated by those with ordinary skill in the art. 

The service 149 is described herein in the context of various scenarios in 
j «3 which the service 149 is either downloaded, installed, and executed in the client 

O 106, or executed in the service server 103 and accessed by the client 106. In the 

^ 1 5 first scenario, assume that the client 1 06 is to perform a particular task for which a 
^} software component is not available in the memory 1 56. For example, a user of the 

in client 106 may wish to print a document on the attached printer 123, however, the 

|U- client 106 may not have the needed driver to render the document in a format 

native to the printer 123. Alternatively, the document to be printed may include 
m 20 fonts that are not included within the client 106 and, therefore, can not be printed 
I* accordingly. 

In this context, the service 149 may be the driver or the font(s) necessary to 
print the document. Such a service 149 must be obtained and installed on the 
client 106 so that the client 106 may properly print the document. To accomplish 
25 this task, the client 106 is provided with the service locator 169. The service locator 
169 searches the service server 103 to obtain the service 149 therefrom. In this 
respect, the service server 103 is representative of a number of servers that are 
coupled to the network 109 that may be searched accordingly. In performing the 
search function, the service locator 169 may consult a lookup table that maps a 
30 desired service 149 to the respective uniform resource indicators (URI) of the 
various service servers 103 upon which the service 149 may be located. By 
consulting the lookup table, the service locator 169 identifies the servers 103 that 
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are to be searched in order to find the needed service 149. The lookup table may 
be created and stored prior to the execution of the service locator 169. 

In a second scenario, the client 106 includes an application 166 or service 
149 in the memory 1 56 that may be out of date. For example, assume that a user 
5 of a client 106 wishes to print a document. Also assume that the service 149 is the 
needed printer driver to render the document into the native language for the 
printer. In this scenario, the client 106 includes an old version of the needed printer 
driver that is out of date in that a later version of the same driver is available and 
stored on the service server 103. In such case, the service locator 169 first 
1 0 determines the revision date of the current version of the driver stored in the client 
106. Then, the service locator 169 performs a search of the service server 103 to 
determine whether a later version of the same driver or service is stored thereon. If 
!s i a later version of the service 149 is found on the service server 103, then the 

! *3 service locator 169 downloads the new version of the driver and installs it in the 

in 

15 client 106 for future use in printing documents. 
j :» In this manner, updates of any kind of service 149 may be downloaded from 

Cfl a respective service server 103 and installed in the client 106 in an automated 

q fashion. Note that in determining which service server 103 among all those 

;*f available in the network 109 to search to find the later version of the service 149, 

ru 20 the service locator 169 may consult a lookup table stored within the memory 1 56 of 
u the client 106. This lookup table maps the desired service 149 to uniform resource 

indicators (URIs) of respective service servers 103 that are known to potentially 
provide updated versions of various services 149 that are sought. Consequently, 
the search for the service 149 on the network 109 is not performed in a random 
25 manner. 

With reference to FIGS. 2A-D, shown is a flow chart of the service locator 
169 according to an aspect of the present invention. Alternatively, the flow charts 
of FIGS. 2A-D may be viewed as steps in a method implemented in the client 106 
or in the printer 123 where the service locator 169 is installed therein. 
30 Beginning with block 203, the service locator 169 determines whether a 

service 149 (FIG. 1) is needed in the client 106 (FIG. 1). In this respect, the 
execution of the service locator 169 may be implemented a separate application 
166 (FIG. 1) in the client 106. Such may be the case, for example, when it is 
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desirable to check to see if any later revisions of a respective service in the client 
106 are available on a respective service server 103 (FIG. 1). Alternatively, the 
service locator 169 may be executed when the user attempts to implement a 
function in the client 106 that the client 106 does not have. Such may be the case, 
5 for example, when a user attempts to access a data file or other file that requires a 
specific application 166 that is not present on the client 106. 

As another alternative, a user may implement the function of the service 
locator 169 manually or the service locator 169 may be configured for periodic 
execution as can be appreciated by those with ordinary skill in the art. In any 
10 event, it is assumed that the service locator 169 is executed when the client 106 is 
coupled to the network 109 to facilitate data communications with the service server 
103. Alternatively, the same can be said of the printer 123 if the service locator 169 
! 'f is located therein. 

:,j Assuming that a service is needed, then the service locator 169 proceeds to 

15 box 206 in which the type of service that is needed is determined. For example, in 
the case that a document is to be printed, then the service locator 169 determines 
i:fi the various processing functions that are necessary to perform the printing task, 

m Specifically, for example, all of the fonts on the document need be identified and 

;*f located within the client 106 in order to render the document in form necessary for 

is (is 

ry 20 printing. In this respect, the service locator 169 attempts to locate all of the fonts 
j;f within the memory 1 56 that are necessary to print the document. This may be 

done, for example, by consulting a font directory to determine if the needed fonts 
are locally available in the client 106. 

Alternatively, in another example, it may be the case that a printer driver is 
25 necessary to print the document on the respective printer 123. In this case, the 
service locator 1 69 attempts to identify the driver within the memory 1 56 that is to 
be executed in order to print the document. Such is especially the case when a 
multitude of drivers exists within the client 106 for various types of printers. Note 
that other tasks may be performed to determine precisely the services needed to 
30 ultimately perform the desired processing function. 

Once the service locator 169 determines the service 149 that is necessary to 
perform the needed processing function, then the service locator 169 proceeds to 
box 209 in which it is determined whether the service 149 is locally available in the 
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client 106 (i.e. stored in the memory 156). Then, in box 213, if the particular service 
149 is locally available, then the service locator 169 proceeds to connector A as 
shown. Otherwise, the service locator 169 moves to box 216. 

In box 216, the service locator 169 identifies a number of search locations 
5 that are associated with the respective service 149. The search locations may be, 
for example, uniform resource indicators (URI) of various servers 103 (FIG. 1) or 
other means of identifying the respective servers 103. Specifically, the search 
locations may be addresses on the network 109 that point to the respective servers 
103 with which the client 106 may interface to determine what services 149 may be 
10 obtained therefrom. Note that the determination of the precise search locations 
that are associated with a respective service 149 may be identified by consulting a 
look up table that maps the respective services 149 with the search locations as 
! s 5 can be appreciated by one with ordinary skill in the art. 

;*3 Next, in box 219, the first search location associated with the desired service 

„ 8 S 15 149 is designated for searching. Thereafter, in box 223, the location is searched to 

,5 (Si 

;:L S determine whether the desired service 149 is stored thereon. Specifically, for 

£ n example, where the service server 103 (FIG. 1) is a web server and assuming that 

q the network 109 is the Internet, then the client 106 may generate hypertext transfer 

H protocol (HTTP) requests designated at predefined URI's on the service server 149. 

ru 20 Alternative, a web page that lists the various services 149 available on the service 
It server 103 may be downloaded from the network server 146 contained therein. 

In box 226, if the respective service 149 is found in the current search 
location, then the service locator 169 proceeds to connector B. Otherwise, the 
service locator 169 proceeds to box 229 in which it is determined whether the last 
25 search location associated with the desired service 149 has been searched. If not, 
then the service locator 169 proceeds to box 233 in which the next search location 
is designated for searching. Thereafter, the service locator 169 reverts back to box 
223 as shown. However, if it is determined that the last search location has been 
searched in box 229, then the service locator 169 proceeds to connector C. 
30 With reference to FIG. 2B, shown are further functions of the service locator 

169 when a service 149 is discovered on a respective service server 103 (FIG. 1) in 
box 226 (FIG. 2A). In box 236, the newly discovered service 149 (FIG. 1) is 
downloaded from the service server 103 to the client 106 and installed on the client 
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106 for execution. Thereafter, in box 239, if the installation was successful then the 
service locator 169 ends accordingly. On the other hand, if the installation was 
unsuccessful then the service locator 169 proceeds to box 243 in which the user is 
informed that the service 149 is unavailable due to an installation failure or other 
5 problem. Thereafter, the service locator 169 ends, thereby preventing further 
attempts to obtain the service 149 from the same server 103. 

With reference to FIG. 2C, shown are further functions of the service locator 
169 when the last search location has been searched in box 229 (FIG. 2A). 
Assuming that the last search location has been searched, then the service locator 
10 169 proceeds to box 253 in which a manual search prompt is displayed in the 

display device 113 (FIG. 1). The manual search prompt informs the user that the 
respective service 149 could not be found in any of the associated service servers 
I; i 103 specified in the lookup table stored in the client 106. The manual search 

; s 3 prompt also provides an option to the user as to whether they wish to perform a 

H 1 5 manual search. In box 256, if the user indicates that they wish to perform a manual 
j :0 search, then the service locator 169 proceeds to box 259. Otherwise, the service 

i n 

; e i i 

m locator 169 ends accordingly. In box 259, an appropriate application is executed in 

1*3 the client 1 06 to allow the user to perform a manual network search for the desired 

;*3 service 149. In this respect, the application may be, for example, a browser or 

ry 20 other application that provides ability to search the network 109 in a manual 
!;f fashion. Thereafter, the service locator 169 ends. 

Referring next to FIG. 2D, shown are further functions of the service locator 
169 according to an aspect of the present invention. Assuming that the service 
locator has determined that the desired service 149 is locally available in the client 
25 106, then the service locator 169 proceeds to box 263 through connector A. A 
service 149 is locally available to the client 106, for example, if it is installed in the 
client 106 or otherwise may be accessed by the client 106 without performing a 
search therefor. In box 263, the service locator determines the precise revision 
date of the service 149 that is locally available to the client 106. This is done in 
30 order to have a revision date to compare with any potential later revision date of the 
same sen/ice 149 stored within the service server 103. 

Thereafter, in box 266, the search locations that are associated with the 
desired service 149 are identified by use of, for example, a look up table or other 
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means of storing the various search locations and associating them with the 
respective services 149. Then, in box 269, a first one of the associated search 
locations is designated for searching. Next, in box 273 the designated search 
location is searched by downloading respective directories and/or other information 
5 from the respective service server 103 corresponding with the respective search 
location. Note that the search locations searched are those in which it is known 
that potentially future revisions of the locally available service 149 are offered to the 
public or are otherwise made accessible. In box 276, if any version of the locally 
available service 149 found thereon is later than the version locally available to the 
10 client 106, then the service locator 169 proceeds to box 279 in which the later 
version is downloaded to the client 106 and installed thereon for future use. 
Thereafter, the service locator 169 ends. 

]'l However, in box 276, if a later version of the locally available service 149 is 

! *3 not found, then the service locator 169 proceeds to box 283. In box 283 it is 

15 determined whether the last search location has been searched. If not, then the 
service locator 169 reverts back to box 286 in which the next search location is 

£ n designated for searching. Thereafter, the search locator 169 reverts to box 273. 

Q On the other hand, if the last search location has been searched in box 283, then 

53. 

>f the service locator 169 ends. In such case, the service 149 that is locally available 

js e!j 

[U 20 to the client 1 06 is employed for the task that is to be performed. 

It Although the service locator 169 (FIGS. 1 and 2A-D) of the present invention 

is embodied in software or code executed by general purpose hardware as 
discussed above, as an alternative the service locator 169 may also be embodied 
in dedicated hardware or a combination of software/general purpose hardware and 
25 dedicated hardware. If embodied in dedicated hardware, the service locator 169 
can be implemented as a circuit or state machine that employs any one of or a 
combination of a number of technologies. These technologies may include, but are 
not limited to, discrete logic circuits having logic gates for implementing various 
logic functions upon an application of one or more data signals, application specific 
30 integrated circuits having appropriate logic gates, programmable gate arrays 

(PGA), field programmable gate arrays (FPGA), or other components, etc. Such 
technologies are generally well known by those skilled in the art and, consequently, 
are not described in detail herein. 
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The flow charts of FIGS. 2A-D show the architecture, functionality, and 
operation of an implementation of the service locator 169. If embodied in software, 
each block may represent a module, segment, or portion of code that comprises 
program instructions to implement the specified logical function(s). The program 
5 instructions may be embodied in the form of source code that comprises human- 
readable statements written in a programming language or machine code that 
comprises numerical instructions recognizable by a suitable execution system such 
as a processor in a computer system or other system. The machine code may be 
converted from the source code, etc. If embodied in hardware, each block may 
10 represent a circuit or a number of interconnected circuits to implement the specified 
logical function(s). 

Although the flow charts of FIGS. 2A-D show a specific order of execution, it 
"1 is understood that the order of execution may differ from that which is depicted. 

For example, the order of execution of two or more blocks may be scrambled 

\j\ 

»i 15 relative to the order shown. Also, two or more blocks shown in succession in FIGS. 

2A-D may be executed concurrently or with partial concurrence. In addition, any 
j ' n number of counters, state variables, warning semaphores, or messages might be 

□ added to the logical flow described herein, for purposes of enhanced utility, 

!;f accounting, performance measurement, or providing troubleshooting aids, etc. It is 

l ! U 20 understood that all such variations are within the scope of the present invention. 
It Also, the flow charts of FIGS. 2A-D are relatively self-explanatory and are 

understood by those with ordinary skill in the art to the extent that software and/or 
hardware can be created by one with ordinary skill in the art to carry out the various 
logical functions as described herein. 
25 Also, where the service locator 169 comprises software or code, it can be 

embodied in any computer-readable medium for use by or in connection with an 
instruction execution system such as, for example, a processor in a computer 
system or other system. In this sense, the logic may comprise, for example, 
statements including instructions and declarations that can be fetched from the 
30 computer-readable medium and executed by the instruction execution system. In 
the context of the present invention, a "computer-readable medium" can be any 
medium that can contain, store, or maintain the service locator 169 for use by or in 
connection with the instruction execution system. The computer readable medium 
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can comprise any one of many physical media such as, for example, electronic, 
magnetic, optical, electromagnetic, infrared, or semiconductor media. More specific 
examples of a suitable computer-readable medium would include, but are not 
limited to, magnetic tapes, magnetic floppy diskettes, magnetic hard drives, or 
compact discs. Also, the computer-readable medium may be a random access 
memory (RAM) including, for example, static random access memory (SRAM) and 
dynamic random access memory (DRAM), or magnetic random access memory 
(MRAM). In addition, the computer-readable medium may be a read-only memory 
(ROM), a programmable read-only memory (PROM), an erasable programmable 
read-only memory (EPROM), an electrically erasable programmable read-only 
memory (EEPROM), or other type of memory device. 

Although the invention is shown and described with respect to certain 
preferred embodiments, it is obvious that equivalents and modifications will occur to 
others skilled in the art upon the reading and understanding of the specification. 
The present invention includes all such equivalents and modifications, and is 
limited only by the scope of the claims. 
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